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RECEIVED 

CENTRAL FAX CENTER 

remarks OCT 2 3 2006 

I. INTRODUCTION 

In response to the Office Action dared August 23, 2006, claims 1, 3, 4, 6, 7 and 9 have been 
amended. Claims 1-9 remain in the application. Entry of these amendments, and re-consideration 
of the application, as amended, is requested. 

IL NON-ART REJECTIONS 

In paragraphs (l)-(2) of the Office Action, claims 2, 5 and 8 were rejected under 35 U.S.C. 
§112, second paragraph, as being indefinite for failing to particularly point out and distincdy claim 
the subject matter which applicant regards as the invention. Specifically, the Office Action asserts 
that the use of the term "smallest" in the phrase "selecting a smallest grouping set from a previous 
one of the levels'* is indefinite* 

Applicants' attorney as amended claims 3, 6 and 9 to overcome these rejections. 

UI. PRIOR ART REJECTIONS 

A The Office Action Rejections, 

In paragraphs (5) of the Office Action, claims 1-9 were rejected under 35 U.S.C §l03(a) as 
being obvious in view of the combination of U.S. Patent 5,963,936 (Cochrane) and U.S. Patent 
7,010,524 (Galindo-Legaria). 

Applicants' attorney respectfully traverses these rejections. 

B. The Applicants 1 Independent Claims 

Independent claims 1, 4 and 7 are directed to a method, system and article of manufacture 
for optimizing a query. Claim 1 is representative and recites a method of optimizing a query in a 
computer system, the query being performed by the computer system to retrieve data from a 
database stored on the computer system, the method comprising: (a) during compilation of the 
query, maintaining a GROUP BY clause with one or more GROUPING SETS, ROLLUP or CUBE 
operations in its original form until after query rewrite; and (b) at a later stage of query compilation, 
translating the GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations 
into a plurality of levels having one or more grouping sets comprised of grouping columns, and 
generating a query execution plan with a super group block having an array of pointers, wherein 
each pointer points to a linked list representing grouping sets for a particular leveL 
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C. The Coditane.Rcfcrencc 

Cochrane describes a method and apparatus for detecting and stacking grouping sets to 
support GROUP BY operations with GROUPING SETS, ROLLUP and CUBE extensions in 
relational database management systems, with greatly reduced numbers of grouping sets. A first 
GROUP BY (element-listl) is input to a second GROUP BY (element-list2), resulting in the 
GROUP BY of the intersection of the two lists. This intersection property is then useable to reduce 
the number of GROUP BYs required to implement the grouping by GROUPING SETS, 
ROLLUPs, and CUBEs required for the online analytical processing of data contained in the 
database. 

D. The Galindo-T^garia Reference 

Galindo-Legaria describes validation of large numbers of alternative execution plans for a 
database query, either an exhaustive enumeration of the complete space of alternatives, or else an 
unbiased random sample, that is performed by efficiendy constructing execution trees from a data 
structure having groups alternative operators that are ranked in a directory. Each global rank of a 
plan identifies that plan uniquely among all the alternative plans. The operators are unxanked from 
the directory according to a specification that characterizes the desired plans. 

E. Applicant?' Claims Are Patentable Over The References 

Applicants' invention, as recited in independent claims 1, 4 and 7, is patentable over the 
combination of Cochrane and Galindo-Legaria, because the claims recite limitations not found in 
the references. 

Nonetheless, according to the Office Action, Cochrane teaches the "maintaiiiing" element 
of Applicants' independent claims at col. 7, lines 26-30 and 44-48, and Cochrane teaches the 
"translating" element of Applicants' independent claims at coL 8, lines 26-42 and Figure 7, 
However, the Office Action admits that Cochrane does not teach generating a query execution plan 
with a super group block having an array of grouping sets, wherein each pointer points to a linked 
list repres enting grouping sets fox a particular level. Nonetheless, the Office Action asserts that 
Galindo-Legaria teaches these limitations at coL 5, lines 25-34, col. 5, lines 56-63 and Figure 3. 

These portions of Cochrane and Galindo-Legaria are reproduced below: 
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BEST AVAILABLE COPY 

Cochrane: Col. 7. Lines 26-30 

Generally, the query parser 92 lexes, parses, and semantically checks a queiy, 
producing an internal representation (a "query graph model") that is rewritten and 
submitted to the optimizer which generates an optimized query execution plan. 

Cochrane: Col 7. Lines 44-48 

The system of FIG. 5 employs the invention to produce a QGM in which 
the number of GROUP BYs necessary to execute a GROUP BY with multiple 
GROUPING SETS, concatenated ROLLUPs, or a CUBE has been reduced 

Cochrane: Col. 8 T Lines 26-42 

Now, utilizing the principles of the present invention, and noting the 
previously derived intersection results shown above at (1)~(4), it becomes possible to 
construct a query graph model that includes a stacking of GROUP BYs that results 
in the computation and planning of only 5 GROUP BYs as opposed to the 9 
required in FIG, 6. This quciy gtaph model is shown in FIG. 7. It should be 
emphasized that the query graph model of FIG. 7 produces results that axe identical 
to the solution provided in FIG. 6, with only 5 GROUP BY operations, a 
considerable economy in computational overhead. Indeed, this reduction in the 
number of GROUP BYs may, in an RDBMS implementing large multi-dimensional 
tables and subject to complex OLAP queries, be necessary to implement the query. 
This is due to the fact that the size of such queries, combined with the prior art, can 
require such large-scale computational assets as to render the query incapable of 
implementation. 

Cochrane: . B gMlfi-Z 



FIG. S (PRIOR ART) 
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BEST AVAILABLE COPY 

Gdindo-Legam: Col. 5» Hnes 25-34 

The optimizer stores the alternative plans in data structure 250. This data 
structure, a table in this embodiment, stores alternative operations and their 
interconnections at a n umb er of different levels, as described hereinafter. This table 
is not destroyed in the process of determining an optimum plan, but is kept for later 
construction of alternative plans other than the single optimum plan. Ranking 
module 260 builds a directory 251 having pointers to the locations of various 
operators and groups within structure 250, and computes "rank data." 

Galindo-kegaP^ Col- 5, Tines 56-63 

FIG. 3 is a symbolic diagram 300 of a portion of an illustrative table 250 for 
compactly encoding information required to construct multiple execution plans so as 
to take advantage of the many common parts among different alternative plans. A 
number of groups, five in this example, each contain a coEection of operators that 
point to other groups as children. Each candidate plan is a tree of these operators 
extracted from the groups, 

Galindo-Legam: FIG. 3 
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The combination of Cochrane and Galindo-Legaria set forth above does not teach or 
suggest the claim limitations directed to "during compilation of the query, maintaining a GROUP 
BY clause with one or more GROUPING SETS, ROLLUP or CUBE operations in its original form 
until after query rewrite " and "at a later stage of query compilation, translating the GROUP BY 
clause with the GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels having 
one or more grouping sets comprised of grouping columns, and generating a query execution plan 
with a super group block having an. array of pointers, wherein each pointer points to a linked list 
representing grouping sets for a particular level." 

Instead, the description from Cochrane set forth above merely describes the translation of a 
query into a "query graph model" that is rewritcen and submitted to an optimizer which generates an 
optimized query execution plan, wherein the optimization of GROUP BYs h performed by 
stacking, which reduces the number of GROUP BYs while producing identical results. However, 
this optimization scheme of Cochrane does not maintain the GROUP BYs in their original form 
until after query rewrite. Instead, the optimization scheme of Cochrane reduces the GROUP BYs 
during query rewrite. 

Moreover, the description from Galindo-Legaria set forth above describes a structure to 
store alternative query execution plans, but the only "groups" described are groups of operators that 
are shated among the alternative query execution plans. However, this structure in Galindo-Legaria 
has nothing to do with "grouping sets comprised of grouping columns" as recited in Applicants' 
claims. Instead, the structure of Galindo-Legaria has a completely different purpose. 

Thus, Applicants submit that independent claims 1, 4 and 7 are allowable over the 
combination of Cochrane and Galindo-Legaria. Further, dependent claims 2, 3, 5, 6, 8 and 9 are 
submitted to be allowable over the combination of Cochrane and Galindo-Legaria in the same 
manner, because they are dependent on independent claims 1, 4, and 7, respectively, and thus 
contain all the limitations of the independent claims. In addition, dependent claims 2, 3, 5, 6, 8 and 
9 recite additional novel elements not shown by the combination of Cochrane and Galindo-Legaria. 

IV. CONCLUSION 

In view of the above, it is submitted that this application is now in good order for allowance 
and such allowance is respectfully solicited. 
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Should die Exa min er believe minor matters still remain that can be resolved in a telephone 
interview, the Examiner is urged no call Applicants' undersigned attorney. 



Respectfully submitted, 



GATES & COOPER LLP 
Attorneys for Applicants 

Howard Hughes Center 
6701 Center Drive West, Suite 1050 
Los Angeles, California 90045 
(310) 641-8797 



Date: October 23, 2006 



Name: (gjborgeH 
Reg. No.: 33,500 




GHG/ 
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